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Abstract 

A number of mathematical methods have been shown to model the zeroes of L-functions 
with remarkable success, including the Ratios Conjecture and Random Matrix Theory. In 
order to understand the structure of convolutions of families of L-functions, we investi- 
gate how well these methods model the zeros of such functions. Our primary focus is 
the convolution of the L-function associated to Ramanujan's tau function with the family 
of quadratic Dirichlet L-functions, for which J.B. Conrey and N.C. Snaith computed the 
Ratios Conjecture's prediction. Our main result is performing the number theory calcu- 
lations and verifying these predictions for the one-level density for suitably restricted test 
functions up to square-root error term. Unlike Random Matrix Theory, which only pre- 
dicts the main term, the Ratios Conjecture detects the arithmetic of the family and makes 
detailed predictions about their dependence in the lower order terms. Interestingly, while 
Random Matrix Theory is frequently used to model behavior of L-functions (or at least the 
main terms), there has been little if any work on the analogue of convolving families of 
L-functions by convolving random matrix ensembles. We explore one possibility by con- 
sidering Kronecker products; unfortunately, it appears that this is not the correct random 
matrix analogue to convolving families.. 
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1. Introduction 



One of the most important areas in modern number theory is the study of the distribution 
of the zeroes of L-functions, meromorphic functions on the complex plane that are continu- 
ations of infinite series. The simplest is the most well-known L-function, the Riemann-zeta 
function. It is defined by 

<M -±h- (1.1) 

n=l p prime ^ ^ 

for Re{s) > 1 and extended to a meromorphic function. The extension satisfies a functional 
equation relating its value at s to its value at 1 — s, and trivially vanishes at the negative 
even integers (which are called the trivial zeros): 

as) := ls{s - l)r (0 7r-tC(.) = ^(1 - s). (1.2) 

The Riemann Hypothesis, often considered the most important open question in mathemat- 
ics, is the conjecture that all non-trivial zeros of ^(s) have real part equal to 1/2. The distri- 
bution of the zeros of this and other L-functions encode crucial number theoretic informa- 
tion on subjects ranging from the distribution of the primes to properties of class numbers 
and even mirror the energy levels of neutrons in quantum mechanics, suggesting a deep 
connection between this branch of mathematics and nuclear physics. As proofs of proper- 
ties of these zeros are often out of reach of rigorous methods, methods of modeling these 
zeros are vital in understanding and formulating appropriate conjectures about L-functions. 
A familiarity with the standard properties of L-functions is important in understanding the 
content and results of this thesis, though intuitive interpretations will be offered whenever 
appropraite. (See [|lKl IMT-B| for background on L-functions and [|FM[ IHaH for the history 
of the interplay between nuclear physics and zeros of the Riemann zeta function.) 

The particular object we will study is the one-level density of the low lying zeros of 
a family of L-functions, which relates sums of an even Schwartz function (p at the zeros 
of the L-function to sums of the Fourier transform at the primes. As is a Schwartz 
function, it vanishes rapidly as |x| — t- oo. Intuitively, this will be the window through 
which we observe the low-lying zeros. Ideally, we would like to use a delta spike instead 
of a Schwartz test function to get a perfect picture at a point; however, the delta spike has 
a Fourier transform of infinite support, which makes such a function inapplicable as the 
resulting sums of the Fourier transform cannot be evaluated. Following [jlLSL we study the 
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one-level density for an L-function /, defined by 



( 



7/L 



71 



) 



(1.3) 



here 1/2 + Z7/ runs over the non-trivial zeros of the L-function (which under the Gener- 
alized Riemann Hypothesis all have 7 G M) and - is a scaling factor (defined explicitly in 



L-function only has a bounded number of zeros within this distance of the central point, 
it is necessary to average the one-level density over all / in a family J^. This allows us 
to use results from number theory to determine the behavior on average near the central 
point 1/2. The exact nature of just what constitutes a family is still being determined, but 
standard examples include L-functions attached to Dirichlet characters, cuspidal newforms, 
and families of elliptic curves. 

We assume our family of L-functions can be ordered by conductor, and denote by 
TiQ) all elements of the family whose conductor is at most Q. The quantity of interest 
ends up being the limit of 



as Q — 7- 00. Thus we consider the limiting behavior of the average of the one-level densities 
as the conductors grow. 

For a "nice" family of L-functions, Random Matrix Theory (see UKaSali IKaSa2ll ) pre- 
dicts that the behavior of the zeros as the conductors tend to infinity agree with the N ^ 00 
scaling limits of a classical compact group of x matrices, most often either unitary, 
symplectic, or a type of orthogonal (even, odd or mixed). Given two families of L-functions 

and Q, the Rankin-Selberg convolution x ^ is a new family of L-functions built from 
elements of J-' and Q. This is a natural type of L-function family to study, and is likely to 
be accessible in the simplest non-trivial case of convolving a family of size 1 with another 
family. An interesting feature of these convolutions was found by Miller and Duenez in 
IIDM2II . namely that for "nice" families of L-functions J-' and Q, the underlying symmetry 
groups of and Q determine the underlying symmetry group of J-" x ^ in a simple, mul- 
tiplicative way. Specifically, to each family is associated a symmetry constant cjr (0 for 
unitary, 1 for symplectic and -1 for orthogonal) and cj^xg = cj ■ cg. Unfortunately this 
only leads to predictions for the main term of the one-level density, and it is in the lower 
order terms that the arithmetic of the families surface. 



equation 2.31[ ) that measures the spacings between zeros near the central point. As each 




(1.4) 
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In this thesis we focus on testing the Ratios Conjecture's power of modeling the convo- 
lution a family of size 1 with another family (Sections |2]and This will allow us to see 
how the arithmetic of our family enters. Additionally, as Random Matrix Theory has suc- 
cessfully predicted numerous properties of L-functions, we try and find the random matrix 
analogue of convolving two families. To our knowledge this has yet to be investigated in the 
literature. In Section ^ we report on numerical investigations of the Kronecker products 
of families of random matrices, which is a natural candidate to model convolutions. 

1.1. The Ratios Conjecture. The L-function Ratios Conjecture of Conrey, Farmer and 
Zirnbauer HCFZlj ICFZ2II (see also HCSIB for many worked out examples of the conjec- 
ture's prediction) are formulas for the averages over families of L-functions of ratios of 
products of shifted L-functions. Their "recipe" for performing these calculations starts by 
using the approximate functional equation, where the error term is discarded, to expand the 
L-functions in the numerator; the L-functions in the denominator are expanded via the Mo- 
bius function. They then average over the family, and retain only the diagonal pieces. These 
are restricted sums over integers, but are then completed and extended to sums over all in- 
tegers; again the error term introduced is ignored. These methods, far simpler to implement 
than rigorous analysis, have easily predicted the answers to many difficult computations, 
and have shown remarkable accuracy. The resulting formulas make detailed predictions on 
numerous problems, ranging from moments to spacings between adjacent zeros and values 
of L-functions. 

A standard test of the Ratios Conjecture is to compare the Ratios Conjecture's predictions 
for the one-level density of a family of L-functions with rigorous calculation. Agreement 
has been found (for suitably restricted test functions) for families of Dirichlet L-functions 
and cuspidal newforms (see HGJMMNPPi IMil3[ iMilSi IMilMoll ). In addition to strengthen- 
ing the credibility of the conjecture, these calculations provide insight into the significance 
of the terms that arise in the number theoretic calculations whose corresponding terms 
in the Ratios Conjecture's predictions are more clearly understandable. For example, in 
UMiBH the Ratios Conjecture's prediction allows interpretation of a lower order term in the 
behavior of the family of quadratic Dirichlet characters as arising from the non-trivial zeros 
of the Riemann zeta function. 

Our primary object of study is the collection of quadratic twists of the L-function as- 
sociated to Ramanujan's tau function, a family that can be viewed as the convolution of 

the family of quadratic Dirichlet L-functions with the family consisting solely of the tau 
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L-function. The Ratios Conjecture's prediction for this family was computed by Conrey 
and Snaith in HCSll . We perform the number theoretic calculations of the zero statistics 
for the one-level density for this family, and compare our results to the Ratios Conjecture's 
prediction. Our main result is the following. 

Theorem 1.1. Consider the family of quadratic twists of the tau L-function with even fun- 
damental discriminants d < X; denote the number of such d by X* (which is essential a 
constant times X). For supp(0) C (—a, a) with a < 1, the one-level density equals 




+ 0(X-(i-")/2iQg6^^) (1.5) 

which agrees with the Ratios Conjecture 's prediction up to an error term of size O (X^ ) 
for any e > (essentially the error term of the expression). 

In addition to being of interest in its own right, understanding this family is useful for 
investigations of elliptic curves. These families are of considerable importance, as they are 
ideal for viewing effect of multiple zeros on nearby zeros. By work of C. Breuil, B. Conrad, 
F. Diamond. R. Taylor and A. Wiles HBCDTi ITWI IWil . the L-function of an elliptic curve 
agrees with that of a weight 2 cuspidal newform of level N (where the integer X > 1 is the 
conductor of the elliptic curve). There are many similarities between these L-functions and 
that associated to the Ramanujan tau function, and two major differences. The first is that 
the tau function is associated to a weight 12 cusp form, and the second is that the level of 
the tau function is 1 and not N . Both of these effects make the tau function more amenable 
to analysis and numerical experimentation: the higher weight leads to less discretization in 
the value of the L-function at the central point, and the level being 1 means that there are 
no bad primes in the explicit formula. 

In spite of these differences, the analysis of our family of L-functions is comparable 
to that of the family of quadratic twists of the L-function associated to an elliptic curve, 
for which the Ratios Conjecture's predictions have not yet been shown to agree with the 
number theory results. Analysis of the family of quadratic twists of the tau L-function 
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provides a useful starting point for the elliptic curve-based family. The first lower order 
term of this family is very important in ongoing investigations of the excess repulsion 
observed in the first zero above the central point (see HDHKMS 1 1 IDHKMS21I . The Ratios 
Conjecture's prediction for these lower order terms have been inputted in some of these 
models, but had yet to be verified as of the original writing of this thesis. The verification, 
performed in HHMML is comparable to, and in some cases was guided by, the work in 
Sections [2] and [3| The analysis of quadratic twists of the Ramanujan tau function is almost 
identical to the analysis needed there, the only difference being the effects of the bad primes 
are not present. Thus this work provides the framework that can be applied to study these 
elliptic curve families. 

1.2. Random Matrix Theory. Random Matrix Theory (see ^ [PyTj py2\ IKaSall IKaSa2[ 
|Wigl[ |Wig2[ |Wig3[ |Wig4[ |Wig5[ IWisll ) has been extraordinarily successful in modeling 
diverse systems ranging from nuclear physics to statistics to number theory. In this the- 
sis we are interested in its applications to predicting the behavior of L-functions. The 
n-level correlation between the normalized zeros of the Riemann zeta-function and the 
normalized eigenvalues of matrices in the Gaussian Unitary Ensemble was first noted in 
the early 1970s by Dyson and Montgomery HMonl . and then extended by many others (see 
[Hej , lOdli I0d2[ IRSH ). While the behavior of zeros far from the central point is universal, 
he behavior near the central point depends on the family. This is observed in additional 
statistics such as n-level densities (see for example HILSl IKaSaTl IKaSa2l ) and moments 
(see for example HCFKRSl ). Following the success of these investigations. Random Matrix 
Theory has served as an extremely useful tool for predicting the behavior of L-functions. 

In an attempt to model the Rankin- Selberg convolution of families of matrices, we inves- 
tigate the eigenvalue statistics of Kronecker products of matrices in the Gaussian Unitary 
Ensemble. Inspired by [iDM2[ . we look at lowest eigenangle statistics of combinations of 
different types of matrices to see if there seems to be a multiplicative symmetry constant. 
Qualitative attributes of our computed distributions indicate that this is not the appropri- 
ate model for convolving families of L-functions. For instance, orthogonal combined with 
orthogonal looks symplectic on the number theory side; but the distribution of lowest eige- 
nangles for the orthogonal/orthogonal matrix combination features repulsion from zero, 
while that for symplectic matrices does not. However, the similarities and differences be- 
tween various combinations suggest that there is a great deal of structure in the eigenangle 
statistics of these Kronecker products that warrants further investigation. 
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2. Quadratic Twists of the Tau L-function 
The first family of L-functions used in our main convolution is 



Q = {L{s, Xd) \ d > is an even fundamental discriminant}, 

where Xd is the quadratic Dirichlet character modulo d. A Dirichlet character (modulo d), 
denoted x^ is a type completely multiplicative function on the units of Z with period d, and 
Xd denotes the unique quadratic Dirichlet character mod d. We let dhe a fundamental 
discriminant, meaning that either d = 1 mod 4 is square-free or d/A = 2,3 mod 4 is 
square-free. We further restrict to d even. If Xd is the quadratic character associated to the 
fundamental discriminant d with > 0, we have Xdi—^) = 1- 

The second family, which consists of one element, arises from Ramanujan's tau function. 
The Ramanujan tau function r : N — )■ Z is defined by the coefficients of the Fourier 
expansion of ?7(r)^^, where r] is the Dedekind eta function. That is, 

oo 

viz)'' = J2T{n)q- (2.1) 

n=l 

with q = e^'"*^. Note that r]{zY'^ is a scalar multiple of the discriminant modular function, 
a holomorphic cusp form of weight 12 and level 1. In 1917 Mordell proved that r(mn) = 
T{m)T(n) if gcd(m, n) = 1 (that is, r is a multiplicative function) and that 

r(/+i) = T{p)T{py-p''T{p^-') (2.2) 

for p prime and r a positive integer. In 1974 Deligne proved that |r(p) | < 2j9^^/^ for all p 
prime. (For more on the tau function see llSell .) Defining r*(n) = T{n)/n^^/'^ , we have 
|t* (p) I < 2 for all p prime. Using equation ( |2.2[ ), we have 



T*{p 



r+l\ 



t{p 



r+l^ 



p(r+l)(ll/2) 



t{p)t{pY p t{p^ ) 

p(r+l)(ll/2) ~ p(r+l)(ll/2) 

t{p) t{pY ^ r{p'-^) 



pll/2 prill/2) p(r-l)(ll/2) 



T*{p)T*{f)-T*{f-') (2.3) 



for p prime and r a positive integer. Since r* is a multiplicative function, we may consider 
the L -function 

n=l p prime ^ ' 

for Re{s) > 1. 

We consider the L-function families Q = {L{s,Xd) IXdis a quadratic character } and 
T-L = {L(s, T*)} (noting that "H has only one element). Convolving these families, we have 
(by the work of Duenez-Miller [|DM3) the orthogonal family J' = Q x T-L of quadratic 
twists of the L-function L{s, r*), denoted by L^{s, Xd)- The Ratios Conjecture's calcu- 
lations for this family of L-functions were performed by Conrey and Snaith in DCS II . To 
test the power of the Ratios Conjecture as it applies to the convolution we perform the 
number theory computations and determine the one-level density of the zeros for suitably 
restricted test functions. This comprises the remainder of Section ^ We then compare 
this to the Ratios Conjecture's predictions in Section ^ and see that they agree up to 
0(X^(^^'^)/^+'^), where the support of the transform of our test function is contained in 
(—a, a), where a < 1 (i.e., supp(0) C (— cr, a)). 

2.1. The Explicit Formula. In this subsection we derive the explicit formula, which con- 
nects sums of our test function evaluated at the zeros of our family to sums of the Fourier 
transform of our test function evaluated at the logarithms of the primes; the one-level den- 
sity is just a scaled version of this. We follow the arguments in URSL 

Let La(s, Xd) £ ^- The essence of our strategy is to consider a contour integral of the 
logarithmic derivative L/^(s, Xd) and then shift this integral, picking up contributions from 
the zeros of La(s, Xd)- As La(s, Xd) appears in the denominator of this logarithmic deriv- 
ative, the contour shift of this integral picks up those zeros as poles, giving us information 
about their distribution. We analyze the resulting expression for a fixed d and then take 
the limit of the average over all d < X (as we cannot average over an infinite number). 
For the purposes of averaging, we define X* = J2d<x ^ where d is an even fundamental 



discriminant. By Lemma A. 1 we have 



X* = Ax + 0(Xi/2), (2.5) 



and thus X* is of the same order of magnitude as X. For all subsequent sums over d, this 
will be the range of d (i.e., we always assume d to be an even fundamental discriminant at 
most X). 
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First we establish some key formulas. Written as an Euler sum and an Euler product, we 
have 

n=l " " 



where Op, are the roots of the quadratic (in equation 1— r* {p)Xd{p) /p^+Xd{p^) /p^^ 
meaning they are {T*{p)xd{p) ± a/ {T*{p)xd{p)Y - 4Xd(p^)) IXdip^)- Given that 

r*(p)x<i(p))'-4xd(p') <0, 

these roots are either the same (and real) or are distinct and complex conjugates of one 
another. In both cases, we have that they are complex conjugates (justifying our notation), 
and that they satisfy ■ = 1 and + clp = r*(p). Since both have multiplicative 
inverse equal to complex conjugate, they are both of norm 1. We now wish to extend our 
function to the entire complex plane. For > 0, our L-function has the functional equation 

U{s, Xd) := if] T{s + 11/2)La(s, Xd) = U{1 - Xd) (2.7) 



2ti^ 

(see, for instance, lICSTlllKl l 

We integrate the logarithmic derivative of {a(s, Xd) weighted by a Schwartz function to 
ensure sufficient decay rate. We assume the Generalized Riemann Hypothesis (GRH), so 
that if I + Z7 is a zero of ^{s, Xd) then 7 G M. Let </> be an even Schwartz function where 
its Fourier transform 

/•oo 

0(w) = / (t){x)e^^'''''dx (2.8) 



has finite support; that is, supp(0) C (— cr, a) for some finite a. Extend 0(x) to the whole 
complex plane via 

H{s) = • (2-9) 

Note that H{s) is scaled so that if s = ^ + is a zero of ^(s, Xd), H{s) = 0(7d). Set 

I = f I ^^^f^Ms)ds (2.10) 

27rZ jReis)=3/2 U{s,Xd) 

Shifting the contour to Re{s) = — ^, we have that the only contribution is from the zeros 

of ^a(s, Xd) (which are the poles of the integrand), giving us 
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H{s)ds 



(2.11) 



'iJe{s)=-l/2 ^a(s, Xrf) 

where 7^ is the imaginary part of a non-trivial zero, and the sum is over all such values. 



Recall from equation ( |2.7[ ) that ^A{s,Xd) = ^a(1 — s,Xd)', it follows that ^Ai^^Xd) 
—^^(1 — s, Xd)- Combined with equation ( |2.1 1[ ), this gives us 



^'Pi.ld 



1 

27U 



Id 



Re{s)=-l/2 



^a(1 - s,Xd) 
1/2 ^a(1 - S,Xd) 



H{s)ds. 



(2.12) 



Performing the change of variables s — )• 1 — s, we obtain 

1 f i'A{s.Xd) 



Id 



2vrii jRe{s)=3/2 ^A{s,Xd) 



H(l - s)ds. 



(2.13) 



Subtracting equation ( |2.13[ ) from ( |2.10[ ) proves 
Theorem 2.1. 

Y.'^{id) 



Id 



^Ais^Xd) 



2vri jRe(s)=3/2 U{s,Xd) 



[H{s) + H{l - s)]ds. 



(2.14) 



This result, when properly averaged over a finite subset of the family J^, will give us the 
one-level density. 

2.2. Analyzing the Sum Over Zeros. Having found an expression for 0(7) for a fixed 
d, we wish to manipulate it into a more informative form before averaging over d to obtain 
the one-level density for our family. First we find more a more useful way to express the 



logarithmic derivative of ^aI-s, Xd)- Taking the logarithmic derivative of equation ( |2.7| ), we 
have 



^Ajs^Xd) _ . f d\ r(s + ll/2) L'^{s,Xd) 
U{s,Xd) ""^{^nj r(s + ll/2) LA(s,Xd)' 



(2.15) 



It will also be useful to have the logarithmic derivative of equation ( |2.6[ ), which is 

L'A{s,Xd) 



^A[S,Xd) 



P 



pS 



pS 



P 

00 



k=l p 



P- 



r 

sk 



(a^ + a^„)Xdip) 



P 



(2.16) 
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Using equation ( |2.15[ ) we expand the logarithmic derivative in ( |2.14[ ) and shift the con- 
tours of all terms except the term to Re{s) = ^. This gives us 



h + h 



Id 



where 



(2.17) 



h 



1 

2^1 



Re{s)=l/2 



log (|^)+^(^ + 11/2) 



[H{s) + H{1- s)]ds (2.18) 



and 



"^Tfi jRe{s)=3/2 LA{s,Xd) 



[H{s) + H{1- s)]ds. 



(2.19) 



The integral in (|2.18[) with s = ^ + iy is 



h 



1 
1 

2ti 
1 

2^ 



— oo 
oo 



-oo 
oo 



, , d \ r A . 11 



2 log ( ^"j +2^(6 + ^1/) 



2 log 



d 

2^ 



r' r' 

+ — (6 + 2?/) + — (6 - ly) 



2(j){y)idy 

Hy)dy 

(j){y)dy. 



r 



(2.20) 



We now analyze I2. Combining equations 2.16 and 2.19 we have 



1 

27Ti 



i?e(s)=3/2 1^^-^ p P 



We wish to switch the order of integration and summation (over k and p). To justify this, 
we will prove 

Lemma 2.2. 



00 



iJe(s)=3/2 ^1 p 



,ks 



[H{s) + H{l-s)] 



ds < 00. 



(2.22) 
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Proof. Note that 

oo 

EE 

k=l p 



^EE 

k=l p 
oo 

=^EE 

fc=i p 

oo 

SEE 

A;=l p 



|pfc(3/2+j2/) I 

2 ■ 1 ■ logp 
;fc/2 . I 

2 logp 

(pfe)3/2 



p3k/2 . Igjj/fclogpl 



< 



E 

n=l 



2 logn 



3/2 



= -2C'(3/2), 
a constant independent of s and d. Thus we have 



(2.23) 



EE 

Re(«)=3/2^^1 p 



(a: 



+ (^p)Xdip) logP 



ds 



lRe(s)=3/2 



\H{s) + H{l-s)\f^Yl 

k=l p 



ds 



<C 



[ \H{s) + H{1 - s)\ds 

jRe(s)=3/2 



i?e(s)=3/2 

f 

Re{s)=Z/2 



IRe{s)=3/2 



\H{1 - s)\ds 



\H{s)\ds + 

To see that both integrals in equation ( |2.24| ) are convergent, note that 

/oo 
^{u)e^''''"^du 
-oo 

POO 

(l){x + iy) = / 0(a;)e2"^(^+^^)^cia; 



(2.24) 



' — oo 

POO 



H{x + iy) 



(2.25) 



For fixed X, H(x+iy) is the Fourier transform of a Schwartz function (namely (l){uj)e^'^^^~^^), 
meaning that it itself is Schwartz. This means that it decays faster than for any k eN, 
implying that both integrals converge. The claim (equation ( |2.22| )) follows. □ 

By the Fubini-Tonelli Theorem, we may switch summation and integration in ( |2.22[ ) as 
the absolute value leads to a finite integral in the product measure. Doing so, pulling out 



terms constant with respect to s, and noting that 1/p'' 



-ks logp 



, we may rewrite equation 



(2.21) as 



oo „ 

- E + 4)X''M logp / [H{s) + H{1 - s)]e-'^'°^^ds. 

f-f ^ jRe{s)=3/2 



k=l p 



We wish to shift our contour to i?e(s) = |. Consider the integral 

/ [H{s) + H{l-s)]e-'''^°^Pds 
Jc 



(2.26) 



(2.27) 



where C is the rectangle defined by the points | + iM, | — iM, ^ + iM, and ^ — iM, where 
M > 0. As there are no poles of our integrand, this integral equals 0. (Note the original 
integrand did have poles from the zeros of the L-function; however, by switching the order 
of summation and integration and considering the integral for a fixed prime, we need only 
consider integrals of analytic functions.) As Af — )• oo, the horizontal components of the 
rectangle become negligible (since H{x + iy) decays rapidly as y increases), meaning that 
in the limit the two vertical components must cancel each other. It follows that 

[ [H{s) + H{l-s)]e~'''^°^Pds = [ [H{s) + H{l-s)]e-^'^°^Pds. 

jRe{s)=3/2 JRe{s)=l/2 

(2.28) 

Shifting contours as described above and changing variables by s = ^ + iy, we have 



27r 



27r 



oo 

P 

^p)xdip) logp 



2m 
2 



20(y)e 



-fc(l/2+is/)logp 



idy 



k=l p 



EE 

k=l p 



P 



k/2 



(j){y)e 



—2-Kiy 



logp" 



dy 



p + «p)Xd(p) logp^/^logp' 



P 



k/2 



2-K 



(2.29) 



Combining equations (2.20) and (2.29), we have 



1 

2^ 



Id 



2m 



2 log 



EE 

k=l p 



d 

2^ 



V V 

+ — (6 + zy) + — (6 - ly) 



4>{y)dy 



[a" 



+ «p)Xd(p) logp- /log P' 



p, 



M/2 



271 



(2.30) 
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To rewrite equation ( |2.30[ ), we sum over twists d and scale the zeros by the mean density 
of zeros arising from even fundamental discriminants at most X. One could instead con- 
sider the related quantities where each L-function's zeros are scaled by the logarithm of its 
conductor, a local instead of a global rescaling. Similar behavior is seen; see for example 
HGMilMill]! for such investigations. 

We set 

L = log (^] (2.31) 



V27r 

(which is essentially the average log-conductor) and replace </>(?/) with 

g{u) = 0(y) (2.32) 

where u = y ■ ^. It is a straightforward calculation that if F{x) = G{cx) (where c 7^ 0) 
and F{uj) is the Fourier transform of F{x), then (^) is the Fourier transform of G{cx). 
It follows that (^(w) = j-g Summing over quadratic twists with even fundamen- 

tal discriminant d < X and dividing by X*, the number of terms in the sum (which is 
proportional to X), we have proven a tractable explicit formula for the one-level density. 

Theorem 2.3 (Expansion for the one-level density). The one-level density for the family of 
twists of the Ramanujan tau function by even fundamental discriminants at most X satisfies 

L 

9 I Id 



EE 

^(-)E 



X* V TT 

d<X -fa ^ 



1 



2LX* 



d<X 

00 



, I d\ r / 7rz/\ r / 7rz/\ 



du 



- ^ E E E ^2 9 [-^ J , (2.33) 

d<X k=l P ^ ^ ^ 

where (f) is an even Schwartz function such that supp(0) is contained in a bounded interval. 
2.3. Analyzing the One-Level Density. We analyze the term 

^ = -^EEE ^2 '[-^ ■ ^^-^'^ 

d<X k=l p ^ ^ ^ 



by sphtting it into two sums: 



S — 5'cven + 'S'odd (2.35) 
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Specifically, 

^even = E E E ^ 9 [ — J (2-36) 

d<X k=l p ^ ^ 

and 

^^^^ = "x^ ^(5^Ti)7^L ^ i ) • ^^-^^^ 

No higher powers of Xd{p) appear because Xd is a quadratic character, implying that 
xf{p) = xHp) and xf^^ip) = Xd{p) for any positive integer k. 
Note that 

flifpfd, 

= (2.38) 
[Oifpld. 

This allows us to split Seven into 

'S'even *S'even,l ~l~ 'S'gvgn,2 (2.39) 



where 



S-even,! = 2^ 2^ ^7 ( — ) (2-40) 

p k=l ^ ^ ^ 



and 



^even, = ^ L L L ^ ^ — J ^2.41) 

(there is no 1/X* in S'even.i as that was canceled by the X* from the (i-sum). We will 
analyze these two terms separately. 

Consider Seven,! • By means of standard techniques as seen in flMiBII and HHMML we 
obtain 

Seven, = + Z + j - ^ ^1 + — j j ci. 

(2.42) 



(A detailed proof of this can be found Appendix [A]) 
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Consider S'even,2- Changing the order of summation, we may write 

>-'even,2 — ^^77 /,/,/, 1~? 9 



X 



{* EEE 

d<X k=l p\d 
^ oo 

EE 



—9 



LX 



p k=l 



El- 

d<X 
p\d 



(2.43) 



By Lemma [ATT] (proven in Appendix [A]), we have 

X 



El 

d<X 

p\d 



p+l 



+ 0{X 



1/2N 



(2.44) 



Plugging (2.44) into (2.43) yields 



S, 



1 



^ ^< + af)logp^/logF 



even, 2 



EE 

p k=l 



P^{p + 1) 



+ o(x- 



-1/2^ 



(2.45) 



A.l 



where we used Lemma 
is P(X~^/^), note the error term is bounded by 

-l/2\ °° U,2A: I —:2k 



to note that X* = SX/vr^ + 0(X^/2) -po see that the error term 



OiX' 



LX* 



EE 

p k=l 



+ Op log / log 
— ^ ' 



(2.46) 



As remarked, by Lemma A.l we have 0(X^/^/X*) = 0(X"^/^). We next note that 
the sum over A; > 2 is trivially seen to be 0(1), and by Mertens' theorem (which states 
J^pKX'^ logp/p = logX"^ + 0(1)), the contribution from k = 1 divided by L (which is of 

size log X) is also 0(1). This completes the proof of the size of the error term in ( |2.45[ ) for 

c 

'-'evcn,2- 



We now turn to the analysis of the main term of S'even,2 in ( |2.45[ ). Note that 

' log ~ 



9 



L 



9ii')e 



(2.47) 



Combining ( |2.45[ ) and ( |2.47[ ), we have 



S, 



even, 2 



rEE 



°° ^al '^ + af) log p 
p^{p + 1) 

oii'' + a'f)\ogp 



L 

1 
L 

1 

z 



EE 

p k=l 
oo 

9{i^) 



p k=l 



/oo 
g{v)p-'-^''dv + 0{X- 
■oo 



1/2N 



p''{p + 1) 



g{v)p-^''du + 0{X 



-1/2N 



2:^^i:^^(^du + 0(X ') 

p ^ ' k=l 
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(2.48) 



We will now bound ^odd- The following lemma and the proof thereof were modified 
with permission from UMiBL 

Lemma 2.4. For supp{g) C (— cr, a), we have Sodd = 0{X~^ log^ X). 
Proof. Jutila's bound (see equation (3.4) of [|Ju3ll ) is 



E 



l<n<N 
71 non — square 



Q<d<X 
'■ fund. disc. 



< NXlog^^N 



(2.49) 



where the d-sum, per usual, is over even fundamental discriminants at most X. As 2A; + 1 is 
odd, jg^fe+i never a square. The bound above is of non-negative numbers summed over all 
non-squares; as our sum is over a subset, Jutila's bound holds for us as well. Thus Jutila's 
bound gives 

2\ 1/2 



E E 

e=0 p(2^+l)/2<^o 



d<X 



< X^log^X. 



(2.50) 



Recall 



5. 



odd 



X* 



EE 

k=0 p 



a 



f+i + af+i)logp^/logp2A.+i 



p{2k+l)/2l 



J2xd{p), (2.51) 



d<X 



with laH^"'"^ + al'^'^^l < 2. Applying the Cauchy-Schwartz inequality and pulling out 2 for 



\(yf'~^^ + c(p^~^^\, we have 



1^, 



odd 



< 



E E 

oo 

E E 

k=0 p2ft+l<X'^ 



logJ9 ^/logJ9^'^+l 
9 



1/2 



p{2k+l)/2l 



d<X 



L 



1/2 



1/2 



, l + CT 



X* \ ^ n 

\n<X'^ 



X— log^X 



< X-^log^X. 



(2.52) 

□ 



As cr > 0, this is a larger error term than the 0(X ^Z^) we have from Seven, and thus 
absorbs that error term. Taking all these pieces together, we find that the number theoretic 
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calculations of the one-level density give us 
1 



d<X 7d 

r>00 



2LX* 



2 log 



d 

2^ 



r / 7rz/\ 



2 L 



oo 



oo 



T 



27r2I/ 2 A 

1 H — , sym A 



c 



1 + 



L 



dv 



2 
+ 2 



^if^c?'^ + 2 log'^X) 



p 

r>00 



1 /""^ / 

+2Zx^y^^^"H^ 

\d<X 



L' 
T 



27riz/ 2 A 
1 H — , sym A 



2 log 



d 

2^ 
1 + 



i' / 7rz/\ 



27riz/ 



logp ^ 



(iz/ 



+ 0(X-^log^X). 



(2.53) 



To have a power savings in the error term, we require a < 1. Thus we have proven the 
first part of Theorem ] 1.1[ namely that equation ( |2.53[ ) is the one-level density for the family 
of quadratic twists of the tau L-function for suitably restricted test functions. 

Having calculated the one-level density on the number theory side, we now compare it 
to the Ratios Conjecture's predictions for the one-level density. 
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3. Comparison With the Ratios Conjectures' Predictions 



Using the Ratios Conjecture, Conrey and Snaith HCSII compute the one-level density for 
our family to be 



d<X 7d 





poo 




— oo 


+ 2 


(- 




d 


-( 


2^ 



\d<X 



21og( +^(6 + ^l/) + ^(6-^2/) 



-2iy 



r(6 - ly) C(l + 22y)LA(sym2, 1 - 2iy) 



r(6 + ly) 



LA(sym2, 1) 



where 



LA(sym^.)=^^l-^y7l4)"^l 



pi 



BA{-iy,iy) j j dy 
(3.1) 

-1 

(3.2) 



P 



_ ,m(l+2Q!) 

m=l 

■ 27 



r*(p) ^ r*(p^"^+i) 1 >^ T*{p 

1+0+7 / ^ „m(l+2a) r)l+27 / ^ 



jjm(l+2a) ^±T-^7 jj, 
m=0 ^ ^ m=0 ^ 



,m{l+2a) 



1 _ r*(p^) , r*(p^) 

,i-,l + 2a ' „2+4a 



1 



1 



1 



„l + 27 



_|_ r*(p2) 



1 



l+a+7 ~ p2+2Q+27 p3+3ci+37 



r,l + Q+7 



(3.3) 



and where the derivative of is with respect to a. Again setting </>(?/) = g(i') and dividing 
by X*, this equation becomes 



d<X 7d ^ 

c 



d<X 



2 log 



2^ 



+ 2 ( (1 + 2z^) + (sym^, 1 + 2^^) + fi^ {i 

d \ -^'^ r (6 - i^) C (1 + 2«f ) La (sym2, 1 - 2zf ) 



TTZ/ 7rz/\ 



- 



,27ry r(6 + if) 

+ o(x-^/2+^). 



LA(sym2, 1) 



-DA ( j I I az^ 



(3.4) 
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We will show that equations ( |2.53[ ) and p.4[ ) agree up 0{X 



-{l-^7)/2+£^ 



, a power sav- 



ings error term when cr < 1. As the two expressions agree in their general form, in the 
2 log {d/27i) + ^ (6 + + f (6 - iu) term, andin the (l + 2i^) + ^ (sym^, 1 + 2if 
term, we need only analyze the two remaining terms of equation p.4| ), showing the first one 
are equal to the remaining term in ( |2.53[ ) and bounding the second one as our error term 
(plus a constant g{0)/2 which balances the corresponding constant of the other equation). 
We will frequently use the variable y (equal to ttu/L) for notational convenience. 



3.1. The Derivative of B^. We will consider the B'^{iy; iy) term, and show that it equals 



pJ^\ 2-^ pm(l+2iu) ■ ^-^--^^ 
p m=l 



Recall from [LCS1| that B^ir; r) = 1 (as can be verified by direct substitution). For nota- 
tional convenience, we define 

/Utt)7j r) + 1 I ^ r,m(l+2«) 2-^ ^m(l+2a) I + ^,1+27 ^m(l+2a) 

^ ^ \m=l ^ ^ m=0 ^ J ^ »n=0 ^ 

(3.6) 

r*(p2) r*(p2) 1 
/2(a; 7) =1 - + - (3.7) 

/3(«;7)=1-^ (3.8) 



/5(«'7)=1-^IT^, (3.10) 



givmg us 



(3.11) 



Lemma 3.1. 




E 



pm{l+2r) 
m=l 



+ 



,l + 2r "T „2+4r ,„3 + 6r -^^ 



(3.12) 



Proof. By taking the logarithmic derivative, we reduce the product of our five functions to 
a sum, allowing us to more easily compute it piece by piece. Taking the logarithmic partial 
derivative of p.ll| ) with respect to a, we have 

B{a,'j) da ^(a; 7)/5(a; 7) 

^^^^ff( \ /2(«;7)/3(«;7) ^ 

= ^ (log(/i(a; 7)) + log(/2(a; 7)) + log(/3(a; 7)) 
p 

- log(/4(a; 7)) - log(/5(«; 7))) 

= ( ■/'^("'^) ^ /2(«;7) ^ /3(«;7) _ fija-n) _ f'M.i) \ ^3 

p V/i(";7) /2(a;7) /3(a;7) /4(a;7) /5(a;7)/' 



where the derivatives /j' are with respect to a. Since B{r\ r) = 1, we have 



da ' ^^v/il^;?^) /2(?^;?^) /sl'^;'^) fAkr\r) f5{r;r) I ' 



We shall evaluate each of these logarithmic derivatives at a = 7 = r. 
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Note that /i(r; r) = 1. Taking the derivative of fi{a; 7) with respect to a, we have 

p I ^ -2mlogp • T*(p^™) ^ -(2m + 1) logp • T*(p^™'+^)r*(p) 



_)_ X I Z-^ ^m(H-2a) Z_-^ r)m(l+2a)+l+a+7 

■f^ \ m=l ^ m=0 



\m=l 
^ 00 

L+27 ^ 



^ ^ -2mlogp-r*(p 



r,l+27 /-^ ^m(l+2Q) 
■f^ m=0 



plogp / ^ 2mr*(p2"') _ (2m+ l)r*(p2"»+i)T*(p) 

\m=l TO=0 



^ 00 

^ pl+27 X] pm(l+2a) I ■ (3.15) 



2mr*(p^'") 

m=0 

Plugging in a = 7 = r, we have 



, _ plogp 2mr*(p2™) ^ (2m + l)r*(p2™+i)r*(p) ^ 2mr*(p2™) 

/ll^) ''^j — - , ]^ I 2^ ^m(l+2r) Z^ ^(m+l)(l+2r) ^ Z^ ^(m+l)(l+2r) 

\m=l m=0 m=0-^ 

_ _ plogp 2mT*(p2"») + (2m - l)T*(p2"»-i)r*(p) + (2m - 2)t* if'^-'^) 

~ P + 1 ^ pm(l+2r) 
m=l 

(3.16) 

Using the fact that T*(p^'"~^)r*(p) = r*(p^™') — r*(p^™~^), this expression becomes 

, _ plogp ^ 2mr*(/"*) + (2m - l)(r*(p2") - r*(p2"^-2)) + (2m - 2)t* {p^'^-'^) 

m=l 

plogp ^ r*(p2"^) - r*(p2'«-2) 



P + 1 pm{l+2r) 
m=l 



1 pm(H-2r) • 



p+1 ^ p 

m=l 

Finally, noting that — ^ = — 1 + we have 

00 „,2m I 7:^2™, 00 2m i 7:r2m 



= ^ Z. pm(i+2.) - ^»gPL L(i+2.) • (3.18) 

m=l m=l 

We now move on to /2 and Plugging in, we have 

*C 2N *C 2N ;^ 

M-;-) = 1-^ + ^-^- (3-19) 
Taking the derivative with respect to a and evaluating at a = 7 = r, we have 
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Similar calculations give us 



and 



It follows that 



/4(r;r) = logp ^ 



f2ir;r) /4(r;r) 



/4(r;r) = /2(r,r) 



P 



l+2r 



P 



,2+ir 



+ 



,3+6r 



p. 



f2{r : r) /4(r : r) 



logp- 



pl + 2r p2+4r "T p3 + 6r 

_ r*(p2) r*(p2) _ 1 

pl + 2r "T p2+4r p3 + 6r 



(3.21) 
(3.22) 

(3.23) 



Noting that /^{r] r) is a constant with respect to a, we have /3(r; r) = 0. Finally, we 
have 

/^(r;r) logp ■ ^ logp 



Mr;r) 



+ 2r 



P 



l+2r 



Combining all these expressions, we have 



(3.24) 




pm(l+2r) 



m=l 
r*(p^)2.r*(p^) 

j,l + 2r j,2+4r 



m=l 



,m{l+2r) 



n3 + 6r 



_ T*(p2) I T*(p2) 
-L „l + 2r ~r 



p2+4r 

as claimed. 

Evaluating this derivative at r = iy, we have 

1 



n3 + 6r 



\ _ pl+2r 



B\iy;iy) = ^log 



p 



j,l+2ij/ 



P+l ^ P 

m=l 

„2 + iiy "T 



,m{l+2ij/) 



„m(l 



m=l 



{l+2ij/) 



T*(p^) _|_ r*(p2) 



+ 



„i+2ia 



„2+4ii; 



(3.25) 

□ 



(3.26) 



Equation p.26[ ) contains a term present in the number theory calculations, as well as an 
algebraically messy term after it. The following vital lemma eliminates the extra term, 
greatly simplifying our expression and giving us perfect equality between B'{iy; iy) and 



equation 3.5 Without it, our correspondence of terms between 2.53 and 3.4 would not 
work out as desired. 
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Lemma 3.2. We have 



E 



p p 



m=l ^ ^ pl+2i!/ "T p2+Aiy p3+6iy ^ 



Proof. Set 



°° ^,2™ I 7^2m t'Cp^) _ 2-t''(p^) , 



„m(l+2ij/) + T*(p2) , r*(p2) i ^ 



/ „m(l+2ij/) _ T*(p2) , r*(p2) _ 1 1 - n 



1+212/ 



We rewrite the series that is the first term of M. Setting A-i — "+2iv) and A2 
and noting that both have absolute value less than 1, we have 

Z-^ ■pm{l+2iy) Z-^ jjm{l+2iy) Z-^ jjm{l+2iy) 

m=l m=l m=l 



CXD 

m=l m=l 



1-Ai I-A2 

A1 + A2- 2A1A2 
1- Ai^A2 + A1A2 

ocl+al 2 



pl+2iy p2+Aiy 

2 _ "p+Sp , 1 



r,l + 2iy ^ p2+Aiy 

Using the fact that + = r* (p^) — 1, we have 

°° r>,2m I 7^2m r*(p2)-l 

-|- ttp pl+2ia p5 

^m(l+2i2/) ~ 1 T*(p2)-r ~ 
m=l ■'^ ^i+2iu "T 

Note that 



m=l pl+2iy ' p2+Aiy 



I/P 



1+212/ 



l_pl+2i2/ 1 - 



Letting i denote T*(p) and q denote we have 
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M 



Ettp "t" ULp pl+2iy p2+4iy 

^m(l+2ij/) 
m=l ^ 



+ 



_ T*{p2) r*(p2) 

pl+2iy "T p2+4iH p3+6iy 



+ 



1 



+ 



gl + 2iy 



pl + 2iy p2+4iy 

_ T*(p2)-1 1 
-L pl+2i!/ "T p2+4.iy 

{l-t)q + 2q^ ^ tq-2tq^ + 3q^ 



1 ■ 1 _ pl+2iy 
3 



1 /p^+'^^y 



. r*{p^) T'(p^) l_ 1 - ('l/nl+2i2/) 



Noting that I — tq + tq^ — q^ = (1 — {t — l)q + — q), we have 

;i - g)((l - t)g + 2g2) + tg _ 2tg2 + 3^3 _ _ _ + ^2^^ 



(3.32) 



M 



1 — tq + tq^ — q^ 
q-qt + 2q^ -q^ + tq^ - 2q^ + tq - 2tq^ + - g + tq^ 



q" — q'^ 



1 — tq + tq^ — q^ 
;i - t + t - l)g + (2 - 1 + t - 2t + t - l)g2 + (_2 + 3 - l)q^ 

1 — tq + tq^ — q^ 



(3.33) 

□ 



Combined with equation p.26[ ), this lemma immediately implies 
Corollary 3.3. 

This gives us our second correspondence of terms. 



m{l+2iy) 



(3.34) 



3.2. The Error Term. From Proposition 3.3 we have that equations ( |2.53[ ) and p.4| ) are 
in agreement save for the constant ^ and for the term 



R{g-X) 



LX* 



rf_y'*'E' r (6 - 2f ) 

2^ 



X 



,<x^-^ r(6 + .f) 

C(l + 22f) La (sym2,l-2if) 



LA(sym2, 1) \ L ' L J 

(3.35) 

Our general technique will be to perform a contour shift and bound all the terms from T 
onward in the expression above by a polynomial in u, then use the rapid decay of g{u) to 
show the integral over v converges so that we need only worry about X terms (as well as 
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a constant contribution from a pole that is balanced by the equal constant (7(0) /2 in the 
explicit formula). 

First we will show that B^^—iy; iy) converges and will continue to do so for contour 
shifts of y up to a cut-off point. 

Proposition 3.4. Let —^ + e'<w<^—e'. If we shift from y toy — iw, then we have that 

Ba {-i{y - iw);i{y - iw)) is 0^(1). 

Proof. We have 



r*(p2-) r*(p) ^ r*(p2-+i) 1 ^ 



p _|_ I 1 ^ — ^ p„iy±-2iy) p 
^ m=l 



pm{l—2iy) j^l+2iy ' j jf^iX 
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m=0 
1 

pl + 2iy 



1 _ iHp!) + 1:%!) _ 1 ) fi- 1 



-2iy) 



(3.36) 



Letting y' = y — iw (our shift), we will show that 



e(p) 



1 + 



p -|- 1 \ ^—^ ■r)inil-2iy') „ r)m(l 
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m=0 



piii{l~2iy') pl+2iy 
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J- 1 OA..' \ 



gl-2iy' jy2-4:iy' ^Z-Giy' 
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p p2 I \ P 
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^2-4w-e 



+ 



1 



^2+2w-e 



1 ^ T*{p^"') Y 

f-2iy' / > jjm{l-2iy') j 
m=0 ^ / , 



''^ 

implying that the product converges as the error is O ( 1 /p^^^" ) . Noting that 



(3.37) 



r) r)2 rjS 



1 and 



< 1, we may rewrite Q{p) as 



< 



P I ^ T*{p^"') T*{p) ^ 



p + 1 \ pm(L-2iy') p 



„m(l-2jj/') „l+2js/' „m(l-2iy') ) ) 

m=0 ^ ^ m=0 ^ / / 



pl-2iy' p2-4iy' pS-Siy' 



l+2iy' 



P 



vn=0 



p2 p3 



n\ / 00 



vn=0 ^ 



(3.38) 



We now rewrite some of the infinite sums of (3.38 1 as a main term plus an error term. By 



Lemma A.4 in the appendix, for any e > we may truncate the terms of ( |3.38[ ) as follows, 
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preserving multiple error terms depending on the direction in which y has been shifted: 



p \ Xp^^'iiy' rpl pl+2iy' \p2—4:W—e J \p2—e 

pl-2iy' ^ ^^p2-4w' J y pl+2iy' 

P \P J J \ P \P 



T 



r*{p^) + l 1 \ 1 /r*(p2) r*(p2) + l 1 



1+ — + -r^ — + 



pl-2iy' p pl+2iy' J p -\- \ p pl+2iy' 



pl—2iy' pl+2iy' p \p2~Aw 



pl—2iy' p pl+2iy' \p2—'iw—€ J \p2+2w—e J \p2—e 



pl—2iy' pl+2iy' p I p2— 4io 

^_rV) 1 , r*{p^) + l ^ r*{p^) r*{p^) + l ^ 1 

pl-2iy' pl+2iy' p pl-2iy' p p^+2iy' 



p2-Aw-e j \p2^2w-fL 

= \^o(^^ — J — ). (3.39) 

\p2-Aw-e j \ p2+2ixi-e / ^ ' 

If we have shifted in the positive direction, the larger error term is O meaning 
we may shift 2e close to 1/4 and have 0(1 /p^^^) where 5 > 0. Similarly, if we have shifted 
in the negative direction, the larger error term is O (l/p^+^"'~^), meaning we may shift 2e 
close to —1/2 and have 0{p^^^) where 5 > 0. In both cases we have convergence with the 
product 0^„(1). □ 

Thus the i?A term is 0^(1) for fixed w and any y (as the bound is independent of the 
imaginary part of our variable). To bound ^ and La, we use the standard fact (see for 
example [TK^) that both grow polynomially in y as \y\ — )■ oo (where y is our imaginary 
part). 

We now consider ^||^^. Our shifting restrictions from i?A allow us to only consider w 
with —1/2 < w < 1/4, and thus we will not shift far enough to reach a pole or zero for 
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either the numerator or the denominator. If we shift from y to y ~ iw, this term becomes 



T{6-i{y-iw)) _ T(6 - w - iy) 



T{Q + i{y — iw)) T{Q + w + iy) 
From the definition of the Beta function we know 



Taking x = 6 — w — iy and z = 2{w + iy), we have 



e-\i-ty-^dt. (3.41) 



T{6-w-zy)T{2{w + zy)) _ ^^2i^+^v)-l^^ _ q (3 42) 



Thus 

T{6-w-iy) Oy^y,{l] 



r{6 + w + iy) T{-2{w + iy))' 



(3.43) 



giving us a polynomial bound on p|g_|_^_|_.^| in y due to the properties of the T function. 
The last detail to attend to before attacking p.35[ ) is to bound g (^v — i^). 



Proposition 3.5. For any w, we have g {u - iw^^^^^f^^ < X^'^l'^l {v"^ + 
for any B > 0. 



2n ' 



Proof. Since g{y) = J^_^ g{co)e'^'^^'^'^duj, integrating by parts 2n times (and noting the 
boundary terms vanish as ^ is supported in (—a, a)), we find 

/■oo 

^(2")(w)(27rz(z/ - iy))-^''e^^'^''-'y^'^doj 
f''\uj)\ ■ \27ri{u - %)r'" ■ e'^l^'lrfw 





/■oo 




J U! = — 00 




POD 




J U! = — 00 
POO 


< 


J uj=—oo 







\9" 



(3.44) 



for any n G Z+. Our claim follows by taking y = yjl^^sC^ZM □ 
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We are now ready to analyze p.35| ), which we may rewrite as 



1 r , f dy^'- r(6-if) 

r(6 + ^f) 



d<x ^ ^ 



//^(sym^, 1) \ L ' L 

1 ^.^,^>v-e-^.^log^^(6-^f) 



/oo 



X C (^1 + 2z— j La (^sym^ 1 - 2«— j^A (-^^' (3-45) 



where 6 = LA(sym^, 1), a nonzero constant. By Proposition 3.4, we may shift y to y — iw 
where — ^ < w < | and still have BA{—iy, iy) converge. Scaling by L/vr, this becomes 



a shift io u — i^. Replacing u with v — where w = (we will shift momentarily), 



equation (3.45 1 becomes 



X C{^l + 2w + 2«— j La (^sym% 1 - 2w - 2z— J^a (^-^^ - ^'^X V 

(3.46) 

Shifting the contour to w = | — e, the only residue contribution due to our shift comes 
from the pole of ^ (l + 2w + 2z^) at w = v = 0. At w = u = we have that the (i-sum 
is simply X*. The pole of ({s) is simply — 1), and since s = 1 + the ^ term 
from the zeta function has coefficient Applying the residue theorem after replacing the 
integral from — e to e with a semi-circle oriented clockwise, we lose a factor of giving 
us L which is cancelled by the outside coefficient. The contribution of the pole is therefore 
1/2 everything else evaluated at z/ = 0, yielding a contribution of g{0)/2 which perfectly 



cancels the constant term in the number theory analysis. We also have by Lemma A. 2 that 



e-^'^'r-'—)^— = X^e-^^'y"-'—) 1 ^ ^ +0(X2'). (3.47) 



d<X 



With w =\ — this gives us that the sum is 0{X*X ^/2+'^) (possibly modifying our e, 
but still keeping it arbitrarily small). As this term is independent of it will not harm the 
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convergence of our integral. By our previous arguments, we have 

^ ^ ^-C (l + 2w + 2i—] 



T{6 + w + tf) \ LJ 



.vrz/\ „ / ,7rz/ .TTZ/ 



X La [sjm ,1 — 2w — 2i—jB/^ — ^' ~^ ^ 

--0{u'') (3.48) 



for some positive integer k. Choosing n = k + 1 in Proposition 3.5 now yields 



g \ u — iw- 



allowing us to replace the gf-term in the integrand in p.46[ ) with z/^^^^^. This cancels the 
polynomial size of the other terms (which is 0{v^)), giving us convergence of the integral 
mu. As we are only interested in the order of magnitude in terms of X (and not the constant 
that arises from integrating with respect to v), it is enough to note that 

= O (^X"5+2'^l"'l+^j 

as \w\ < l/4(notethatemaychangevalue, but is still arbitrarily small). Thus i?( (7, X) con- 
tributes an error erm 0{X^^^^°'^^'^^''), into which we may absorb the error term of Equation 



3.4 Having either matched all other terms or shown they are sufficiently small, we have 



proven our main result, namely Theorem |1.1[ which asserted that the Ratios Conjecture's 
prediction is correct to the stated accuracy. In other words, in this instance of convolving 
an infinite family with a family of size 1, we have verified that the Ratios Conjecture's pre- 
diction is correct up to a power savings error for suitably restricted test functions (requiring 
a < 1). 

3.3. Where To Go From Here. Ideally, our result can be improved to decrease the error 
term in the Ratios Conjecture prediction. The limiting factor in obtaining this bound is 
the limitations on our contour shift imposed by the term. If this term were more well 



understood, it might be possible to extend our shift further to make the error term 3.35 



even smaller. Note that in UMiBL where the family under consideration is just Dirichlet 
L-functions arising from even fundamental discriminants, the corresponding term can be 
rewritten from the product expansion in liCSlll and identified as a product of zeta functions. 
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This allows a much better analysis of the error term; to date we have not been able to 
determine a similar simplification here. 

In terms of applying these techniques to other L-functions, a natural family is the qua- 
dratic twists of an elliptic curve L-functions. The number theory analysis of these families 
is very similar to the analysis of the twists of the tau L-function, with the primary differ- 
ence in the 5'even terms due to a special prime (the conductor of the elliptic curve). With 
our understanding of the analysis for the twisted tau family, it will easier to narrow in on 
trouble spots in the analyses of these other families. 
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4. Random Matrix Theory Models of Convolutions 

We conclude by discussing the possibility of modeling convolutions more generally us- 
ing Random Matrix Theory. To do so, we will test whether methods of combining collec- 
tions of matrices exhibit the same symmetries and relations found in convolving families 
of L-functions. 

We begin by defining the symmetry constant for a family T of L-functions. 

Definition 4.1. The symmetry constant of a family T, denoted cj, is defined to equal 
{ respectively 1 or —1) if the one-level density of the family agrees with unitary ( respectively 
symplectic or orthogonal) matrices. 

In [IDM20 . Miller and Duenez prove that for "nice" families T and Q (what they call 
NT-good families of unitary automorphic representations of GLniAq) and GLmi^q) with 
trivial central character) with symmetry constants cjr and cg such that the Rankin-Selberg 
convolution x ^ is an NT-good family, we have that J-' x Q has symmetry constant 

Cj-xg = Cjr ■ Cg. 

This raises the question of what the corresponding operation is in Random Matrix Theory; 
that is, what method of combining matrices gives eigenvalue statistics that can be predicted 
based on the groups of matrices being combined. A natural candidate for this operation 
is the tensor product (or Kronecker product) of matrices. We use Mathematica to com- 
pute eigenvalue statistics for tensor products of unitary, unitary orthogonal, and unitary 
symplectic matrices. 

4.1. Types of Matrices. The following definitions and facts come from HColl . 

Definition 4.2. An N x N matrix X with complex entries is said to be unitary if XX* = I 
(where X* denotes the conjugate transpose of X); we denote the group of all N x N 
unitary matrices by U{N). 

A unitary matrix X is said to be orthogonal if XX^ = I, where X'^ denotes the trans- 
pose of X; we denote the group of all 2N x 2N orthogonal matrices by S0(2N) and of 
all {2N + 1) X {2N + 1) orthogonal matrices by S0{2N + 1). 

A unitary matrix X is said to be symplectic ifXZX^ = Z (where Z = ) with 

In the N x N identity matrix); we denote the group of2N x 2N symplectic matrices by 
USp{2N). 
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All eigenvalues of unitary matrices have absolute value 1, and so must be of the form e 
for some < ^ < 27r. The eigenvalues of X e U (N) are 



where 

< ^1 < ^2 < ■ ■ ■ < ^jv < 27r. 

These eigenangles are distributed uniformly on [0, 2tt). 

For any eigenvalue of an orthogonal or symplectic matrix, its complex conjugate is also 
an eigenvalue. For X e S0{2N), we have eigenvalues 

where 

< ^1 < ^2 < ■ ■ ■ < ^JV < TT. 

These eigenangles are distributed according to the probability distribution 

2(iv-i)2 



(cos 9 k — cos OjY 



l<j<k<M 

For X e S0{2N + 1), we have eigenvalues 

-1 ±1^1 ±162 p±ieN 

where 

< ^1 < ^2 < ■■■ <0n <7^- 
These eigenangles are distributed according to the probability distribution 

H (cos^fe-cos^^,)2 JJsin^^. 

■ l<j<k<M h=l 



For X e U Sp{2N), we have eigenvalues 
where 

< ^1 < ^2 < • • • < ^JV < TT. 

These eigenangles are distributed according to the probability distribution 

Yl (cos Ok - cos J]^ sin^ Oh. 

l<j<k<M h=l 
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These are the groups of matrices on which we will be performing our numerical in- 
vestigations. The quantities of interest are the eigenvalues of the tensor products of these 
matrices. Since the eigenvalues of a tensor product are simply all possible products of an 
eigenvalue from the first matrix with an eigenvalue from the second matrix, we have that 
the eigenangles simply add under tensor product. It will therefore suffice to generate eige- 
nangles from each grou's eigenangle distribution and add them. The statistic we focus on 
is the lowest eigenangle statistic (modulo 27r). 

4.2. Sampling from Distributions. Sampling from unitary matrices is simple, as the eige- 
nangles are uniformly distributed on [0, 27r). To randomly sample from the orthogonal and 
symplectic distributions, we utilize the Accept-Reject method (from the notes of Carston 
Botts): 

To generate a random variable X that is distributed according to fx{x), find another 
density g{x) such that 

'fxixY 



S — sup 



< oo. 



g[x) 

Set M > S, and perform the following algorithm: 

1. Generate a candidate value of X, which we denote by X'^, from g{x). 

2. Generate t/ distributed according to Unif(0, M(yf(X'^)) 

3. If t/ < fxiX''), accept X"^ as a draw from fx{x). 

Note that for orthogonal and symplectic matrices, we have fxix) is nonzero on (0, tt)^ 
and elsewhere. We may therefore utilize g{x) — Unif ((0, tt)^), allowing us to use 
M — S — sup^[fx{x)]. Thus we may generate U according to 

Unif(0,M5(X^)) = Unif f 0, tt^ sup[/x(a;)] • ^"j = Unif(0, sup[/x(a;)]). 

Numerically estimating sup^[fx{x)] and increasing it by a safe margin, we will use the 
above algorithm to generate data for orthogonal and symplectic matrices. 

4.3 . Combinations of Orthogonal and Symplectic Matrices. From the results of Duenez 
and Miller, we expect orthogonal combined with orthogonal to yield symplectic (since 
— 1 • — 1 = 1), and for symplectic combined with symplectic to yield symplectic. To test 
these hypotheses, we have used Mathematica to generate data on the lowest eigenangle 
statistics of iV^ x iV^ orthogonal and symplectic matrices and of tensor products of two 
N X N orthogonal matrices, two N x N symplectic matrices, and one of each. For conve- 
nience, we will let "orth" (resp. "symp") refer to A^^ x N"^ orthogonal (resp. symplectic) 
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matrices, and "orth/orth", "symp/symp", and "orth/symp" refer to tensor products of the 
corresponding N x N matrices. 

There was little similarity found in comparing the distributions corresponding to A^^ x A^^ 
matrices with the tensor products of smaller matrices, as illustrated in [T] The differences 
between the compared matrices include noticeable qualitative differences (such as symp's 
repulsion from 0), as well as subtler cases involving scale (the tensor products seem to have 
tails that spread further). Although we have illustrated only the = 4 case, qualitative 
attributes persist in cases of higher (for instance, the repulsion of symp), implying that 
these differences exist in the limit. 

There is a notable similarity between the distributions for orth/orth and symp/symp, as 
illustrated in Figures [2] through]?} Although there seems to be a systematic bias that causes 
symp/symp to overshoot orth/orth for a time, and then reverse, this phenomenon seems to 
diminish as A^ increases, implying that in the limit these two distributions are equal. This 
implies that perhaps the model is salvagable, as the combination of orthogonal with orthog- 
onal should look like the combination of symplectic with symplectic (since — 1 ■ — 1 = 1-1). 
To test this, we have looked at orth/orth/orth and symp/symp/symp, which would be dif- 
ferent if this multiplicative structure were different. However, these histograms are very 
similar as well. Although an interesting phenomenon seems to be causing these distribu- 
tions to approach one another, it seems fundamentally different from the multiplication of 
symmetry constants. 

4.4. What Happens When We Include Unitary. Although the predicted eigenangle sta- 
tistics fail to hold for combinations of orthogonal and symplectic matrices, it seems reason- 
able that the "0" role of unitary will hold. As its eigenangles are uniformly distributed, it is 
not unreasonable to conjecture that a combination of unitary with any other type of matrix 
will yield unitary. 

If we look at the eignangle statistics for unitary/orth and unitary/symp, we see great 
similarity; indeed, considering Figure[5} any difference between the two distributions seems 
to be random noise. However, comparing these distributions with unitary/unitary shows a 
significant bias in overshooting/undershooting, suggesting that the structure is not as simple 
as multiplication by 0; see Figure [6] 

4.5. Other Methods of Combining Matrices. There are other methods of combining two 
matrices that could potentially model the Rankin-Selberg convolution. These include the 
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Figure 1 . Lowest eigenangle histograms in the case of = 4. From left 
to right then top down, we have the following comparisons: orth/orth vs. 
orth, orth/orth vs. symp, symp/symp vs. orth, and symp/symp vs. orth. 
(Blue is the first type, red is the second type.) 




Figure 2. Histogram of smallest eigenangles for orth/orth (blue) vs. 
symp/symp (red) when = 4. 

Tracy-Singh and Khatri-Rao products, which act on partitioned matrices. A natural par- 
tition of a 2N X 2N matrix being into four equal-sized parts, we have investigated the 
behavior of matrices under these operations. In the case of the Tracy-Singh product, we 
find that eigenvalues are multiplicative as they are under the tensor product. It follows 
that this product will affect eigenangle statistics in precisely the same fashion as the tensor 
product, giving us no new information. The Khatri-Rao product behaves differently. In the 
case of combining two diagonal matrices, the resulting eigenvalues are a (usually proper) 
subset of the products of eigenvalues of the original matrices; this implies that the order- 
ing of eigenvalues along the diagonal of a matrix matters, something that is not usually 
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Figure 3. Same as Figure [2] with = 8. 



i 



Figure 4. Same as Figure|2]with iV = 12. 




0.5 0.6 07 



Figure 5. Lowest eigenangle statistics for unitary /orth and unitary/symp 
for = 8. 



considered when looking at entire families of matrices. In addition, when considering non- 
diagonal unitary matrices, the resulting eigenvalues do not even necessarily have magnitude 
1, rendering eigenangles an unnatural statistic to study. 

4.6. Random Matrix Conclusions. Based on both qualitative and quantitative results, it 
seems that taking the Kronecker product of matrices (as well as applying Tracy-Singh or 
Khatri-Rao) is an inadequate model for convolving families of L-functions. However, these 
findings suggest certain interesting patterns in eigenangle statistics of Kronecker products 
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Figure 6. Lowest eigenangle statistics for unitary/symp and uni- 
tary/unitary for = 8. 

of different families, such as orth" and symp" appearing to approach one another. While 
not necessarily useful to modeling L-functions, rigorously exploring these patterns may be 
interesting in their own right. 
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Appendix A. Key Lemmas 



In this appendix we include three key lemmas used in sections |2] and |3| For the first three 
lemmas, two on sums over fundamental discriminants and one of Seven,i, the lemmas and 
the proofs thereof are taken or modified (with permission) from UMiBL For the third, we 



write sums from Proposition 3.4 as a main term plus an error term. 



Lemma A.l. Let d denote an even fundamental discriminant at most X, and set X* = 
J2d<x 1- Then 

X* = 4tX + 0(X^/^) (A.l) 

and for p < X^l"^ we have 

d<X 

Proof. We first prove the claim for X*, and then indicate how to modify the proof when 

V\d. 

Let /i : N — 7- {—1,0, 1} be the Mobius function, meaning that /i(n) is if n is not 
square-free and is (—1)^ if n is square-free with k distinct prime factors. First assume 
that d = \ mod 4, so we are considering even fundamental discriminants {d < X : d ^ 
1 mod 4, /i((i)^ = 1}; it is trivial to modify the arguments below for d such that (i/4 = 2 or 
3 modulo 4 and jJL{d/AY = 1. Let Xii^) be the non-trivial character modulo 4: X4(2m) = 
and 

fl if 72 = 1 mod 4 
(A.3) 
if n = 3 mod 4. 



We have 

Six) = E 



d<X 

/j(ti)2 = l, d=l mod 4 

d<X 

2\.d 



I E '"(^)' + ^ E M\,{d) = S^{X) + S^iX). (A.4) 



2 2 

d<X d<X 

2\,d 
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By Mobius inversion 



1 if (i is square-free 
^/i(m) = <^ ^ (A.5) 

m2|rf I Otherwise. 



Thus 



d<x rn'^u 



2 

m<xl/2 d < X/m"^ 

,,,1/5 N 



2 

m<xl/2 



4 m' 

m — 1 
2|.m 



16 1 \ ^ 



^X + 0{X^/^) (A.6) 



4C(2, 
2 

(because we are missing the factor corresponding to 2 in 1/C(2) above). Arguing in a 
similar manner shows 52(X) = 0(Xi/2); this is due to the presence of X4, giving us 

m<Xi/2 d<X/rrfi 

(because we are summing Xi consecutive integers, and thus this sum is at most 1). A 
similar analysis shows that the number of even fundamental discriminants d < X with 
d/A = 2 or 3 modulo 4 is X/vr^ + 0(X^/2) jj^^g 

V 1 = X* = ^X + 0(Xi/2). (A.8) 

d an even fund. disc. 

We may trivially modify the above calculations to determine the number of even funda- 
mental discriminants d < X with p\d for a fixed prime p. We first assume p = 1 mod 4. 
In ( |A.4[ ) we replace with n{pdy, d < X with < X/p, 2|, d and (2p, d) = 1. 



These imply that d < X, p\d and p does not divide d. As (i and p are relatively prime, 
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fj,{pd) — fj,{p)fj,{d) and the main term becomes 



d<X/p 
(2p,d)=l 



= ^ E E 1 

m<(X/p)''-/^ d < {X/p)/m2 

(2p,m)=l (2p,d) = l 



2 

m<(Js:/p)l/ 
{2p,m) = l 

(2p,m)=l 

and the cardinahty of this piece is reduced by {p + 1)^^ (note above we used #{n < F : 
(2j9, n) = 1} = + 0(1)). A similar analysis holds for S2;p{X), as well as the even 

fundamental discriminants d with (i/4 = 2 or 3 modulo 4). 

We need to trivially modify the above arguments if p = 3 mod 4. If for instance we 
require d = 1 mod 4 then instead of replacing ii(d)'^ with /i((i)^(l + Xdid))/2 we replace 
it with fx{pdy{l — Xi{d))/2, and the rest of the proof proceeds similarly. 

For j9 = 2, we have a different situation. Note if = 1 mod 4 then 2 never divides 
d, while if d/A = 2 or 3 modulo 4 then 2 always divides d. There are 3X/7r^ + o(X^/^) 
even fundamental discriminants at most X, and X/vr^ + 0{x^/'^) of these are divisible by 2. 
Thus, if our family is all even fundamental discriminants, we do get the factor of l/{p + 1) 
for p = 2, as one-third (which is 1/(2 + 1) of the fundamental discriminants in this family 
are divisible by 2. □ 

Lemma A.2. Let d denote an even fundamental discriminant at most X and X* = ^^<^x ^ 
and let z = u — iw^^^^^^f^ with w=\ — e(e>Q small). Then 
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Proof. We may rewrite our sum as 



d<X 



d<X 
d<X 



(log rf — log 27r) 



^6 ^ 



(A.ll) 



Recall the integral version of partial summation, namely that if h{x) is a continuously 
differentiable function and A{x) = X]n<x ^n, then 



X) — / A{u)h' {u)du. 



(A. 12) 



Considering = x '^'^''^1^ and a„ = 1 for n an even fundamental discriminant and 



a„ = otherwise, by Lemma A. 1 we have 



3m 



1/2N 



(A.13) 



This allows us to rewrite equation (A.ll I as 



o ■ log 27r 

g27rj2^^ 



E"- 



2iTiz/ L 



d<X 



3u 



+ 0{u 



l/2^| ^ . ^-27ri2/L^-l 



—2'Kiz 
L 

(A. 14) 



Note that we may rewrite = ~^^'(^~^"'-'^/^) = — 2w + where 5 G M. As order 

of magnitude depends only on the real part of the exponent, we have 0(X^/^)X^^'^*^/^ = 
)(X^/^"^^) = 0(X^'') due to our choice of w. Similarly, we may write 0(m^/^)u"^'^*^/^u~^ = 
0(m^/^^^"'^^) = 0(u~^"^^^), meaning the integral (from 1 to X) of that term ends up as 
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log 27r 



0{X^^). As multiplying these terms by the e '^'^ l only decreases their order of magni 
tude in X, we have 



■2niz/L 



Jl'Kiz 



log 27T 



log 2-7T 



log 2-7r 



2>X 



71^ 



j^—2iriz/L 



3 ■\^l-2-iriz/L _|_ ^ 

Q A 
_;|j_ji^l-27riz/L _|_ ^ 



% ■ 2niz '•^ 



+ 0{X''') 



u 



-2-Kiz/L^, 



U 



_^j^l-27ri2/Lg27riz'5^ 



L 1 - 27riz/L 
fe=o ^ / 



+ 0{X''') 



X*e 



* „—2niz 



1 - 



2mz 



log(X/27r) 



(A. 15) 

□ 



Lemma A.3. Notation as in Section 2, we have 

^(0) 1 p , , fV / 27riz/ 2 a 



(A.16) 



Proof. Let 



AA(n) = 



Q!p + Cip) logp if n = p 







otherwise. 



(A.17) 



Note this is the natural generalization of A(n) for the tau curve. 
We have 

1 AA(n) ^ /logn 



even; 1 



-7E 



L ^-^ n 

n=l 



9 



(A.18) 



We use Perron's formula to re-write -Seven;! as a contour integral. For any e > set 



^^(2.-2)logAXg.A^^^^ 



27ri 
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(A.19) 



we will later take A = X/2n. We write z = 1 + e + iy and write g{x + iy) in terms of the 
integral of ^(m), giving us 



n=l 



n=l 



oo 
oo 



e-iy^^&^dy. (A.20) 



We let /ie(M) = ^(M)e™'°^^. Note that /i^ is a smooth, compactly supported function and 

h^[w) = h^{—w). Thus 



oo 



n=l 



n=l 



27ry_^ ^^"^ log A 

AA(n) 1 ^ f logri 



nl+e Incr 4 



?i=l 



J7,l+e logy4 \ log A 



E 



Aa(^) 1 ^/logn 



log A 

n=l 

By taking A = X/2n we find 



^ log A ylogA^ 

1 y.AAH /logny 



1 >^ AaW ^ /logn\ 

n=l ^ 

We now re-write Ji by shifting contours; we will not pass any poles as we shift. For 
each 5 > we consider the contour made up of three pieces: (1 — ioo, 1 — i6], Cs, and 
[1 — i5,l + ioo), where Cs = {z : z — I = 5e*^, 9 E [—n/2,n/2]} is the semi-circle going 
counter-clockwise from 1 — z5 to 1 + i5. By Cauchy's residue theorem, we may shift the 
contour in Ii from 3fJ(z) = 1 + e to the three curves above. 

For use in rewriting the integral, we will consider the logarithmic derivative of the sym- 
metric square L-function attached to r*. From (3.15) of HILSII (recall the level = 1 in 
our case) it is 

L(,.sym=A) =n(l-5y'(i_iy'(l_Sy', (A.23) 
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as apttp = 1. Taking the logarithmic derivative yields 
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(A.24) 
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(A.25) 



We shall use this in replacing ^„ Aa(?^)?^ ^ in the integral definition of Ii in ( |A.19| ). 
We find 
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dz . 
(A.26) 



The integral over Cs is easily evaluated. Shimura [IShll proved that L(s,sym^A) is en- 
tire, and thus so too is its logarithmic derivative. Thus there is no contribution from the 
symmetric square piece in the limit as 5 — i- 0. We now argue that the C'/C term contributes 
— (7(0)/2. As C{s) has a pole at s = 1, C,' {■^) / = — 1) + • • ■ , and thus we must 

multiply the contribution from the residue by —1 because of the pole. We get just minus 
half the residue of g (^^^^]^) • Thus the Cs piece is -g{0)/2. 

We now take the limit as 5 — i- 0: 
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gi"^^ — ) \ —{z,SYm-/\) - -{z) ] dy . 

(A.27) 

As g is an even Schwartz function, the limit of the integral above is well-defined (for 
large y this follows from the decay of g, while for small y it follows from the fact that 
+ iy)/C{l + iy) has a simple pole aty = and g is even). We again take A = X/2tt, 
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and change variables to z/ = = Thus 
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(A.28) 



which completes the proof of Lemma A. 3 



□ 



Lemma A.4. Let y' = y — iw be as in Proposition 3.4 Then for all e > 0, 



i.) 
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(A.29) 



ii.) 



p ^ — ' p 



;in(l—2iy') 



2-2w-e 



P 



(A.30) 



ill.) 
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(A.31) 



Proof. Fix e, and pick C such that |T*(n)| < Cn^ for all n (such a C exists by Deligne's 
theorem, which implies r(n) = 0(n^^/^+^) for all e > 0; see llSel '). Also, recall that for 
real numbers a, x, we have |a^"*"*^| = \a^\. 



i.) The first claim follows from 
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ii.) The second claim follows from 
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(A.32) 



(A.33) 



iii.) The third claim follows from the fact that t*(1) = 1 and from the following bound 
(where several steps are omitted due to similarity of the bound for the first claim): 
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□ 
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